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Abstract 

We give both sufficient conditions and necessary conditions for the stochastic 
stability of non-uniformly expanding maps either with or without critical sets. 
We also show that the number of probability measures describing the statisti- 
cal asymptotic behaviour of random orbits is bounded by the number of SRB 
measures if the noise level is small enough. 

As an application of these results we prove the stochastic stability of certain 



classes of non-uniformly expanding maps introduced in [Vil] and [ABV] 



1 Introduction 

In broad terms, Dynamical Systems theory is mostly interested in describing the typical 
behaviour of orbits as time goes to infinity, and understanding how this behaviour is 
modified under small perturbations of the system. This work concentrates in the study 
of the latter problem from a probabilistic point of view. 

Given a map / from a manifold M into itself, let (x n )n>i be the orbit of a given 
point xo G M, that is x n+ i = f(x n ) for every n > 1. Consider the sequence of time 
averages of Dirac measures 5 X along the orbit of Xq from time to n. A special interest 
lies on the study of the convergence of such time averages for a "large" set of points 
xq G M and the properties of their limit measures. In this direction, we refer the work 



of Sinai [By for Anosov diffeomorphisms, later extended by Ruelle and Bowen [ BR , |Ru 



for Axiom A diffeomorphisms and flows. In the context of systems with no uniform 
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hyperbolic structure Jakobson [la proved the existence of such measures for certain 
quadratic transformations of the interval exhibiting chaotic behaviour. Another impor- 
tant contribution on this subject was given by Benedicks and Young ||BY1||, based on 



the previous work of Benedicks and Carleson [BC1| , |BC2|| , where this kind of measures 
were constructed for Henon two dimensional maps exhibiting strange attractors. The 
recent work of Alves, Bonatti and Viana | AB V|| shows that such measures exist in great 
generality for systems exhibiting some non-uniformly expanding behaviour. 

The notion of stability that most concerns us can be formulated in the following 
way. Assume that, instead of time averages of Dirac measures supported on the iterates 
of xq € M, we consider time averages of Dirac measures 8 X ., where at each iteration 
we take Xj + i close to f(xj) with a controlled error. One is interested in studying the 
existence of limit measures for these time averages and their relation to the analogous 
ones for unperturbed orbits, that is, the stochastic stability of the initial system. 

Systems with some uniformly hyperbolic structure are quite well understood and 
stability results have been established in general, see ||Kil| , [Ki2|| and [ |Yo|| . The knowl- 
edge of the stochastic behaviour of systems that do not exhibit such uniform expan- 
sion/contraction is still very incomplete. Important results on this subject were ob- 
tained by Benedicks, Young | BY1 |, Baladi and Viana [ BV|| for certain quadratic maps 
of the interval. Another important contribution is the announced work of Benedicks 
and Viana for Henon-like strange attractors. As far as we know these are the only 
results of this type for systems with no uniform expanding behaviour. 

In this work we present both sufficient conditions and necessary conditions for the 
stochastic stability of non-uniformly expanding dynamical systems. As an application 
of these results we prove that the classes of non-uniformly expanding maps introduced 
in ||Vil|l and [|ABV|1 are stochastically stable. 



1.1 Statement of results 

Let / : M — > M be a smooth map defined on a compact riemannian manifold M . We 
fix some normalized riemannian volume form m on M that we call Lebesgue measure. 

Given fi an /-invariant Borel probability measure on M, we say that fi is an SRB 
measure if, for a positive Lebesgue measure set of points x G M, the averaged sequence 
of Dirac measures along the orbit (f n (x)) n > converges in the weak* topology to /i, that 
is, 

i n ~* r 

lim -X>(/"(aO)= hp dp (1) 

7=0 J 



2 



for every continuous map if : M — > R. We define the basin of \i as the set of those 
points x in M for which ([!]) holds for all continuous (p. The maps to be considered 
in this work will only have a finite number of SRB measures whose basins cover the 
whole manifold M, up to a set of zero Lebesgue measure. 

We are interested in studying random perturbations of the map /. For that, we 
take a continuous map 

$ : T — ► C 2 (M,M) 
t — > ft 

from a metric space T into the space of C 2 maps from M to M, with / = f t * for some 
fixed t* G T. Given x G M we call the sequence (/ t n (x)) n>1 a random orbit of x, where 
t denotes an element (t 1 ,t 2 ,t 3 , . . .) in the product space T N and 

ft=ft n o---of h for n>l. 

We also take a family (9 e ) e>0 of probability measures on T such that (supp 9 e ) e>0 is 
a nested family of connected compact sets and supp# € — > {t*} when e — > 0. We will 
also assume some quite general nondegeneracy conditions on $ and (6* e ) e> o (see the 
beginning of Section |3|) and refer to {$, (^ e ) e >o} as a random perturbation of /. 

In the context of random perturbations of a map we say that a Borel probability 
measure fi e on M is physical if for a positive Lebesgue measure set of points x G M, the 
averaged sequence of Dirac probability measures <5/«(x) along random orbits {ft( x )) n> Q 
converges in the weak* topology to // for 9f almost every t G T N . That is, 



n-l 

] 

lim 

3=0 



1 /" 

-2j^(/i n (^)) = / <pdfJi e for all continuous <p: M -> R (2) 



and 6*f almost every t G T N . We denote the set of points x G M for which (0) holds by 
.£?(//) and call it the basin of //. The map /: M — > M is said to be stochastically stable 
if the weak* accumulation points (when e > goes to zero) of the physical probability 
measures of / are convex linear combinations of the (finitely many) SRB measures of /. 



1.1.1 Local diffeomorphisms 

Let / : M — > M be a C 2 local diffeomorphism of the manifold M. We say that / is 
non-uniformly expanding if there is some constant c > for which 

^ n—l 

limsup-^logHAfCP (x))- 1 !! < -c<0 (3) 
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for Lebesgue almost every x G M. It was proved in [|AB V|| that for a non-uniformly 
expanding local diffeomorphism / the following holds: 

(P) There is a finite number of ergodic absolutely continuous (SKB) f -invariant prob- 
ability measures /ii, . . . ,/i p whose basins cover a full Lebesgue measure subset of 
M. Moreover, every absolutely continuous f -invariant probability measure \x may 
be written as a convex linear combination of /ii, . . . ,fi p : there are real numbers 
Wi, . . . , w p > with W\ H h w p — 1 for which /i = wifii + ■ ■ • + w v \i v . 

The proof of the previous result was based on the existence of a-hyperbolic times for 
the points in M: given < a < 1, we say that n G Z + is a a-hyperbolic time for the 
point x G M if 

n-l 

Y[ WDfifix^W < a k for every 1 < k < n. (4) 

j=n—k 

The existence of (a positive frequency of) a-hyperbolic times for points x G M is a 
consequence of the hypothesis of non-uniform expansion of the map / and permits us 
to define a map h : M —> Z + giving the first hyperbolic time for m almost every x G M. 

In the context of random perturbations of a non-uniformly expanding map we are 
also able to prove a result on the finitness of physical measures. 

Theorem A. Let f : M — > M be a C 2 non-uniformly expanding local diffeomorphism. 
If e > is sufficiently small, then there are physical measures fi\ , . . . , \x\ (with I not 
depending on e) such that: 

1. for each x G M and Of almost every t G T m , the average of Dirac measures 
converges in the weak* topology to some n\ with 1 < % < I; 

2. for each 1 < i < I we have 

= to*- lim - J2 I (fi)*(m\B(t4))d0f®, 

3=0 J 

where m \ B{fif) is the normalization of the Lebesgue measure restricted to B(fil); 

3. if f is transitive, then 1=1. 
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We say that the map / is n on- uniformly expanding for random orbits if there is 
some constant c > such that for e > small enough 

. n— 1 

limsup-Vloglp/^'^))- 1 !! <-c<0, (5) 

n— >+oo W . _ 

for Of x m almost every (t, x) G T N x M. Similarly to the deterministic situation, 
condition ([5]) permits us to introduce a notion of a-hyperbolic times for points in 
T N x M and define a map 

h £ : T N x M -> Z+ 

by taking h e (t,x) the first a-hyperbolic time for the point (t, x) G T N x M (see Sec- 
tion 0). Assuming that h e is integrable with respect to 9f x m, then 

oo 

H^l^ = ^A;(^ e N x m)({(t,x): h e (t,x) — k}) < oo. (6) 

fc=0 

We say that the family (h e ) e> o has uniform L^-tail, if the series in (||) converges uni- 
formly to || /i e ||i (as a series of functions on the variable e). 

Theorem B. Let f : M — > M 6e a non-uniformly expanding C 2 local diffeomorphism. 

1. If f is stochastically stable, then f is non-uniformly expanding for random orbits. 

2. If f is non-uniformly expanding for random orbits and (h e ) e has uniform L x -tail, 
then f is stochastically stable. 



1.1.2 Maps with critical sets 

Similar results to those presented for random perturbations of local diffeomorphisms 
will also be obtained for maps with critical sets in the sense of ||ABV|| . We start by 
describing the class of maps that we are going to consider. Let /: M — > M be a 
continuous map of the compact manifold M that fails to be a C 2 local diffeomorphism 
on a critical set C <Z M with zero Lebesgue measure. We assume that / behaves like a 
power of the distance close to the critical set C: there are constants B > 1 and f3 > 
for which 

(SI) -dist^Cf < < fldistfoC)-"; 

B \\v\\ 
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(S2) lioglp/^)- 1 !! -loglp/d/)- 1 !! I < b d]St( ' r - !J] 



(S3) log|det J D/(a;)" i | - log | det Df{y)~ L \ < B 



dist^C)/ 3 ' 

dist(x, y) 



dist(:c, C) 



/3 ; 



dist^x, C) 



for every x,y G M \ C with dist(x, y) < dist(x, C)/2 and v G T X M. Given 5 > we 
define the 5-truncated distance from x G M to C 

1 if dist(x,C) > 5, 

dist(x, C) otherwise. 

Assume that / is a non-uniformly expanding map, in the sense that there is c > 
such that the limit in (|3|) holds for Lebesgue almost every x G M (recall that we are 
taking C with zero Lebesgue measure) and, moreover, suppose that the orbits of / have 
slow approximation to the critical set: given small 7 > there is 5 > such that 

. n— 1 

lim sup — — log dista {P (x) , C) < 7 (7) 

n— >+oo n . „ 

for Lebesgue almost every x G M. The results in [|ABV|1 show that in this situation 
we obtain the same conclusion on the finiteness of SRB measures for such an /, also 
holding property (P). 

In order to prove the stochastic stability of maps with critical sets we need to 
restrict the class of perturbations we are going to consider: we take maps ft with the 
same critical set C and impose that 

Df t (x) = Df(x) for every x G M \ C and t G T. (8) 

This may be implemented, for instance, in parallelizable manifolds (with an additive 
group structure, e.g. tori T d or cylinders T d ~ k x M fc ) by considering 

T = {teR d : \\t\\ < e } 

for some eo > 0, 6 e the normalized Lebesgue measure on the ball of radius e < 6q, and 
taking f t — f + i; that is, adding at each step a random noise to the unperturbed 
dynamics. 

For the case of maps with critical sets we also need to impose an analog of con- 
dition (0) for random orbits; we assume slow approximation of random orbits to the 
critical set: given any small 7 > there is 5 > such that 

j n— 1 

lim sup — — log dista (// (x) , C) < 7 (9) 

j=0 
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for Of x m almost every (t,x) G T N x M and small e > 0. Results similar to those 
presented for local diffeomorphisms on the fmiteness of physical measures can also be 
obtained in this case. 

Theorem C. Let f : M — > M be a C 2 non-uniformly expanding map behaving like a 
power of the distance close to the critical set C, and whose orbits have slow approxima- 
tion to C. If f is non-uniformly expanding for random orbits and random orbits have 
slow approximation to C, then we arrive at the same conclusions of Theorem [5]. 

The property of non-uniform expansion for random orbits, together with the slow 
approximation of random orbits to the critical set permit us to introduce a notion of 
(a, <5)-hyperbolic times for points in (t, x) G T N x M and define a map 

h e :T N x M -> Z+ 

by taking h € (t,x) the first (a, 5) -hyperbolic time for the point (t,x) G T N x M, see 
Section 0. Assuming that h e is integrable with respect to 8 e x m, then we obtain an 
analog to @, which enables us to define a notion of uniform L 1 -tail exactly in the 
same way as before. 

Due to the fact that log ||-D/ _1 || is not a continuous map (it is not even everywhere 
defined) we are not able to present in this context a similar to Theorem [B] in all 
its strength. However, we obtain the same kind of conclusion of the second item of 
Theorem [B]. 

Theorem D. Let f : M — > M be non-uniformly expanding C 2 map behaving like a 
power of the distance close to its critical setC and whose orbits have slow approximation 
to C. Assume that f is non-uniformly expanding for random orbits and random orbits 
have slow approximation to C. If (h e ) e has uniform L 1 -tail, then f is stochastically 
stable. 

As a major application of the previous theorem we are thinking of a class of maps 
on the cylinder S 1 xR introduced in ||Vil||. Subsequent works El and |AV[| showed 



that such systems are topologically mixing (thus transitive) and have a unique SRB 
measure. In Section ^ we prove that Viana maps satisfy the hypotheses of Theorem 0, 
hence being stochastically stable. An application of Theorem [FJ will also be given in 
Section | for an open class of local diffeomorphisms introduced in [|ABV| , Appendix A]. 



2 Distortion bounds 



In this section we generalize some of the results in []AJ and |[ABV|| for the setting 



of stochastic perturbations of a non-uniformly expanding map. These results will be 
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proved in the setting of maps with critical sets. Then everything follows in the same 
way for local diffeomorphisms if we think of C as being equal to the empty set, with 
the only exception of a particular point that we clarify in Remark [2.4| below (due to 
the fact that we are not assuming condition (H) for maps with no critical sets). For the 
next definition we take < b < min{l/2, 1/(2/5)}. 

Definition 2.1. Given < a < 1 and 5 > 0, we say that n G Z + is a (a, 5) -hyperbolic 
time for (t, x) G T N x M if 

n-l 

H WDf^ifKx))- 1 ^^ and d iS t s (fr k (x),C)>a bk 

j=n~k 

for every 1 < k < n. 

The following lemma, due to Pliss [[Pi] , provides the main tool in the proof of the 
existence of hyperbolic times for points with non-uniform expansion on random orbits. 

Lemma 2.2. Let H > C2 > c\ > and C = (c2 — °i)/{H — c\). Given real numbers 
ax, . . . , aN satisfying 

N 

2^ cbj > C2N and aj < H for all 1 < j < N, 
3=1 

there are I > (N and 1 < n\ < . . . < n\ < N such that 

m 

yj dj > Ci • {ni — n) for each < n < Hi, i = 1, . . . , /. 

j=n+l 



Proof. See ||ABV|, Lemma 3.1]. □ 



Proposition 2.3. There are a > and 5 > for which 9^ x m almost every (t,x) G 
T N x M has some (a, S) -hyperbolic time. 

Proof. Let (t, x) G T N xMbea point satisfying (|^). For large iV we have 

N-l 

C 



-j2 i °z\\ D f(f[wy 1 \\^2 N>0 ' 

j=0 
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by definition of non-uniform expansion on random orbits. Fixing p > (3 we see that 
condition (SI) implies 

llogHD/Oz)- 1 !!! <p|logdist(x,C)| (10) 

for every x in a neighborhood V of C. Now we take 71 > so that pji < c/10 and let 
Si > be small enough to get 

JV-l 

- lo S dist <5i (ft(x), S) < 7iiV for large N, (11) 

j=0 

which is possible after property (0) of slow approximation to C. Moreover, fixing 
H > p\ log 5 1 sufficiently large in order that it be also an upper bound for for the set 
{- log HA/* -1 !! :teT, x G M \ V}, then the set 

E = {1 < j < N : -log \\DfUr\x))- l \\ > H} 

is such that fl~ (x) G V for all j G E and 

p |logdist (ft\x),C)\ > - log ||D/(/f V))-^ >H>p\ \og6\ 

i.e., dist (fi~ 1 (x), C) < 5\, in particular dist^// - (2;), C) = dist(// _1 (a;), C) < 5i for 
all j G E. Hence, defining 

_ r -logiiD/^r 1 ^))" 1 !! if 

J \ " if j E E 

it holds a, < H for 1 < j < N, and (|10]) and (0) imply 

-^logii^/r 1 ^))- 1 !! ^p^iiogdist^r 1 ^),^! < P7 iiv. 

j€E jdE 

Since p7i < c/10 we deduce 

= 5^ (-log||^/(//- 1 (a;))- 1 ||) -^(-log^/ar 1 ^))- 1 !!) > i cN - 

j=i j=i jeE 



By the previous arguments we may apply Lemma |2.2| to the sequence cij with c\ = c/5 
and C2 = 2c/5 (we may suppose H > c\ too by increasing H if needed). Thus there 
are £1 > and Zi > CiiV times 1 < q\ < . . . < qi x < N such that 

£ -logll^/C/r 1 ^))" 1 !! > E «i>|(«-») (12) 

jr'=n+l j=n+l 
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for every < n < q iy i = 1, . . . We observe that flT2"|) is just the first part of the 
requirements on (a, <5)-hyperbolic times for (t, x) if a = exp(c/5). 

Now we apply again Lemma |2T2], this time to the sequence a-,- = log dist,5 2 (//"(#), C), 
where 5 2 > is small enough so that for 72 > with 27 2 (6c) _1 < Ci we have by as- 
sumption (|7|) 

AT-l 

log dist & (f[ (x) , C) > -72 iV for large N. 

3=0 

Defining c\ = bc/2, c 2 = —72, H — and 

c 2 - ci _ 272 
H — C\ be 



Lemma |2.2| ensures that there are I2 > (2N times 1 < 77 < . . . < ri 2 < N satisfying 



logdist 52 (fl +1 (x),C) > *{r t - n) (13) 

j=n+l 

for every < n < i — 1, . . . , ^2- Let us note that the condition on 72 assures 
Ci + C2 > 1- So if C = Ci + C2 - 1, then there must be I = (h + l 2 - N) > (N and 
1 < rii < . . . < rii < N for which flT2| ) and ([13]) both hold. This means that for 
1 < i < I and 1 < < Jij we have 

rii 

J] WDfifKx))- 1 ^^ and dist 52 (/f- fc (a;),C)>a bfe , 

j=rii-k 

and hence these are (a, 5)-hyperbolic times for (t, x), with 8 = S2 and a = exp(c/5). 
It follows that for 8fxm almost every (t, x) G T N x M there are (positive frequency 
of) times n G Z + for which 

n-1 

\[\\Df{fl{x))- l \\<a h and dist 5 (/T *(*), C) > a bk (14) 

j=n—k 

for every 1 < k < n. Now the conclusion of the lemma is a direct consequence of 
assumption (^). □ 

Remark 2.4. In £/ie setting of random perturbations of a local diffeomorphism f we 
may also derive from the first part of H2) the existence of hyperbolic times for 6fxm 
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almost every (t,x) G T N x M without assuming condition Actually, let (t,x) be a 
point in T N x M for which the first part of p^ j holds. Taking the perturbations f t in 
a sufficiently small C 1 -neighborhood of f , then 

\\Df t {y)- l \\<^ r \\Df{y)^\\ 



for every y G M , which together with j\l4) gives 

n—l n—1 
j=n—k j=n—k 

In the context of maps with no critical sets this n may be defined as a yfa-hyperbolic 
time for (t, x) and all the results that we present below hold with y/a- hyperbolic times 
replacing (a, 5) -hyperbolic times for maps with critical sets. 

Proposition allows us to introduce a map 

h € :T N x M ->• Z+ 

by taking h e (t,x) as the first (a, #)-hyperbolic time for (t,x) G T N x M. We assume 
henceforth that the family (h e ) e> o has uniform L 1 -tail. For the next lemma we fix 
5i > in such a way that 45 1 < min{<5, 6&\ loga|}. 

Lemma 2.5. Given any 1 < j < n, we have 

WDfiyy'WKa-^WDfifr^x))- 1 ]] 

for every y in the ball of radius 25\0pl 2 around f^~ 3 {x). 

Proof. We are assuming dists(ft~ 3 (x), C) > a- 7 since n is a (a, <5)-hyperbolic time for 
(t,x). This means that 

dist(/r~ J (x),C) = dists(ft ~ j (x),C) > a b] or else dist(/f- j (x), C) > 5. 

Either way it holds dist(|/, ft~ 3 (%)) > dist(/ t n ~ J (x), C)/2 because b < 1/2 and 5i < 
5/ A < 1/4 for all y in the ball of radius 25 1 a J / 2 around ft~ 3 {x). Therefore condition 
(S2) implies 

. \\Df{y)- l \\ . D dist(/r- J '(x),y) 2cW /2 

log : < < B- 



\\Df(fr j (x)rm - astc/r^cy- mm{#,^}' 

But of, 5 < 1 and b[3 < 1/2 so a^ 2 < a bl3 ^ and thus the right hand side of the last 
expression is bounded from above by 2B5\5~P . The assumptions on 5\ assure this last 
bound to be smaller than log a -1 / 2 , which implies the statement. □ 
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Proposition 2.6. There is 5\ > such that if n is (a, S) -hyperbolic time for (t,x) G 
T N x M, then there is a neighborhood V n (t,x) of x in M such that 

1. / t n maps V n (t,x) diffeomorphically onto the ball of radius 8\ around fi{x); 

2. for every 1 < k < n and y,z G Vk(t, x) 

dist{fr k {y)jr\z)) < a k l 2 dist{f?_{y)J?{z)). 

Proof. The proof will be by induction on j > 1. First we show that there is a well 
defined branch of f~^ on a ball of small enough radius around fl{x). Now we observe 
that Lemma |2.5| gives for j = 1 

P/(y)- 1 ||< a - 1 /2||L >/ ( / n-l( x ))-l||< a V2 ) 

because n is a (a, <5)-hyperbolic time for (t, x). This means that / is a a~ 1//2 -dilation in 
the ball of radius 2<5ia 1//2 around /™ _1 (x). Consequently there is some neighborhood 
Vi(t, x) of inside the ball of radius 25±a 1 ^ 2 that is diffeomorphic to the ball of 

radius 5± around through f tn , when / is a map with critical set satisfying (|J). 

For j > 1 let us suppose that we have obtained a neighborhood Vj(t, x) of ft~ J (x) 
such that f tn o---o ft n _ j+1 \ Vj(t,x) is a diffeomorphism onto the ball of radius <5i 
around with 

o • • ■ o / 4n _ J . +1 (^))- 1 || < cr^WDfUr^ix))-^ (15) 



for all z G Vj(i, x) and < z < j. Then, by Lemma |2.5| and under the assumption that 
n is a (a, <5)-hyperbolic time for x, 



\D(f tn O---0 f tn _ 3 (y)) X || < Yl \\ D ftn- j+ i{ft»- j+i -l ° ■ ■ ■ ° ftn-jiy)) 



i=0 

j 



i=0 



< (a-^ 2 y +1 ■ a j+1 = a^ 2 

for every y on the ball of radius 2Sia^ +1 ^ 2 around ft~ 3 ~ (%) whose image ft n _(y) is 
in Vj(t, x) (above we convention ft n _ ]+i _ x ° • • • ° ft n -(y) = y for i = 0). 

This shows that the derivative of ft o • • • o f t . is a a - ^' +1 )' 2 -dilation on the 
intersection of f^_. (Vj(t, x)) with the ball of radius 2S\a^ +l ^ 2 around ft~ 3 ~ (x), and 



12 



hence there is an inverse branch of f tn o---o ft n _ defined on the ball of radius 8\ 
around f™(x). Thus we may define Vj+\(t, x) as the image of the ball of radius 5\ 
around /"(#) under this inverse branch, and recover the induction hypothesis for j + 1. 
In this manner we get neighborhoods Vj(t, x) of ft~ J (x) as above for all 1 < j < n. □ 

Corollary 2.7. There is a constant C\ > such that ift G T N , n is a (a, 5) -hyperbolic 
time for x G M and y,z G V n (t, x), then 

1 |det£>ff(y)| 
d " |det £>#(;*) | " 1- 

Proof. For 1 < fc < n the distance between ff(x) and either / t fc (y) or f^(z) is smaller 
than a (n ~ fc) / 2 which is smaller than a b ^ n ~ k ^ < dist(/ t fc (x), C). So, by (S3) we have 

det Dft{y) | | detD/^ | 



log MM.nf»Mi = ^ lo 

fc=0 
n-l 

< I> 



detDf£(z)\ ^ 6 |detD/ tfc+1 (/|(z))| 
- 1 'det£>/(/*(y))| 



fc=i 

n-l 

< E 25 



|det £>/(#(*)) | 

a (n-k)/2 



a b/3{n-k) ' 
k=0 



and it is enough to take C\ < exp (X^i 2i?a;^ 1//2 6/3 )*), recalling that 6/5 < 1/2 and 
also (H). ^ □ 



3 Stationary measures 

As mentioned before, we will assume the random perturbations of the non-uniformly 
expanding map / satisfy some nondegeneracy conditions: there exists < e < 1 such 
that for every < e < e we may take n = no(e) G N for which the following holds: 

1. there is £ = £(e) > such that iG (supp# e ) N } contains the ball of 

radius £ around / ra (x) for all x G M and n > n ; 

2 - (/")*0" < m for all x & M and n > n Q . 
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Here (#).0? is the push-forward of 8f to M via ft : T N -> M, defined as = /^(x). 
Condition 1 means that perturbed iterates cover a full neighborhood of the unperturbed 
ones after a threshold for all sufficiently small noise levels. Condition 2 means that 
sets of perturbation vectors of positive 9f measure must send any point x G M onto 
subsets of M with positive Lebesgue measure after a finite number of iterates. 

In \Kt, Examples 1 & 2] it was shown that given any smooth map / : M — > M 



of a compact manifold we can always construct a random perturbation satisfying the 
nondegeneracy conditions 1 and 2, if we take T = MP, t* = and 6 e is equal to the 
normalized restriction of the Lebesgue measure to the ball of radius e around 0, for a 
sufficiently big number p G N of parameters. For parallelizable manifolds the random 
perturbations which consist in adding at each step a random noise to the unperturbed 
dynamics, as described in the Introduction, clearly satisfy nondegeneracy conditions 1 
and 2 for uq = 1. 

In the context of random perturbations of a map, we say that a set A C M is 
invariant if ft(A) C A, at least for t G supp (9 e ) with e > small. The usual invariance 
of a measure with respect to a transformation is replaced by the following one: a 
probability measure \i is said to be stationary, if for every continuous tp : M — > K it 
holds 



<pdfi= / <p(f t (x))dn(x)d9 e (t). (16) 




Remark 3.1. // ( / u e ) e> o a family of stationary measures having Ho as a weak* ac- 
cumulation point when e goes to 0, then it follows from fllh} ) and the convergence of 
supp(8 e ) to {t*} that Ho must be invariant by f = ft*. 

It is not difficult to see (cf. ||Ar|| ) that a stationary measure /i satisfies 

x G supp (/i) =^> ft(%) G supp (//) for all t G supp (9 e ) 

just by continuity of $. This means that if /i is a stationary measure, then supp (//) 
is an invariant set. Nondegeneracy condition 1 ensures that the interior of supp (/i) is 
nonempty. 

Let us write supp (fi) as a disjoint union [j i d of connected components and consider 
only those Ci for which m(Cj) > - this collection is nonempty since supp (h) contains 
open sets. Moreover each f t must permute these components for t G supp (9 t ), because 
ft(Ci) is connected by continuity, ft{CA C supp (/x) by invariance, and m(/ t (Cj)) > 
since we have {ft)*™ <C m. 
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The connectedness of Cj and continuity of $ guarantee that the abovemention 
perturbation of the components Cj induced by f t does not depend on t G supp(# e ). 
Indeed, supposing that t, t' G supp (0 e ) are such that 

ftWcCj and f t/ (a)cC f , 

then fixing some 2; G Cj we have that {ft(z) : £ G supp (# e )} is a connected set inter- 
secting both Cj and C,y inside supp (//), and so Cj = Cj/. 

We will show that these connected components are periodic under the action in- 
duced by ft with t G supp (9 e ). After this, we may use nondegeneracy condition 1 to 
conclude that each component contains a ball of uniform radius and thus that each 
component satisfies m(Cj) > const > 0. Hence there existing only a finite number of 
such components. 

At this point it is useful to introduce the skew-product map 

F : T N x M — ► T N x M 
(t,z) .— (a(t),f tl (z)) 

where a is the left shift on sequences t— (t±, t 2 , ■ ■ ■ ) G T N . It is easy to check that the 
product measure 9f x (j, is F-invariant, as so is the set supp (9f x /i) — supp (9 e ) N x 
supp (fl). 

Lemma 3.2. The support of a stationary measure n contains a finite number of con- 
nected components arranged in cycles permuted by the action of f t for t G supp (9 e ). 

Proof. Is is enough to obtain that each connected component Cj is periodic under the 
action of ft for t G supp (9 € ), in the sense that /f (Cj) C C for some p G N and all 
t G supp (Of). There are components Cj with nonempty interior, since the interior of 
supp (fi) is nonempty. So we may take a component Cj that contains some ball B. 
Then we have m(B) > and so (Of x /i) (supp (6f ') x B) > 0. Poincare Recurrence 
Theorem now guarantees there is (t, x) G supp (Of) x B such that the F-orbit of (t, x) 
has the same (t, x) as an accumulation point. We see that there must exist some p G N 
such that ft(x) G B C Cj. In view of the independence of the permutation on the 
choice of t, we conclude that Cj is sent inside itself by /f for all t G supp (Of). □ 

It is clear that the cycles obtained above are invariant sets. We are now ready to 
decompose \i into some simpler measures. For that we need the following result. 

Lemma 3.3. The normalized restriction of a stationary measure to an invariant set 
is a stationary measure. 
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Proof. See \Kx, Lemma 8.2]. □ 



We define an invariant domain in M as a finite collection ([/ , . . . , U p -x) of pairwise 
separated open sets, that is, Ui D Uj — if % ^ j, such that ft(Ui) C t/(fc+i)mod P for all 
> 1, i = 0, . . . ,p - 1 and t G supp 

In order to get the separation of the connected components in a cycle, we may unite 
those components Ci and Cj such that Cj D Cj ^ and observe that the permutation 
now induced in the new sets by f t also does not depend on the choice of t G supp (9 € ). 
In this manner we construct invariant domains inside the support of any stationary 
probability measure. 

The next step is to look for minimal invariant domains with respect to the natural 
order relation of inclusion of sets. Let D = (Uq, . . . , U p -i) and D' = (W , . . . , 
be invariant domains. On the one hand, D = D' if there are i,j G N such that 
U(i + k)mod P = W(j + k)mod q for all k > 1, which implies p = q because the open sets that 
form each invariant domain are pairwise disjoint. On the other hand, we say D -< D' 
if there are i,j G N such that U imodp C W jmodq and U( i+ k)mod P C W( j+k ) modq for all 
k > 1. 

Lemma 3.4. In £/ie partially ordered family of all invariant domains in M , with re- 
spect to the relation -<, the number of ^-minimal domains is finite. Moreover, every 
invariant domain contains at least one minimal domain. 

Proof. The proof relies in showing that Zorn's Lemma can be applied to this partially 
ordered set and that minimal domains are pairwise separated. See ||Ar|, Section 3]. □ 



Let us now fix x G M and consider 

ii- 

n 



^) = :E(/W (17) 



j=0 



Since this is a sequence of probability measures on the compact manifold M, then it 
has weak* accumulation points. 

Lemma 3.5. Every weak* accumulation point of (/x n (x)) is stationary and absolutely 
continuous with respect to the Lebesgue measure. 

Proof. Let [i be a weak* accumulation point of (/z n (x)) n . We may write 

i n J Tlk~ 1 n 

v (f t (x))dfx(x)de e (t)= / lim J2 hp(ft(fl(x))) de™(t)de t (t) 



j=0 
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for each continuous tp : M — > R. Moreover dominated convergence ensures that we 
may exchange the limit and the outer integral sign and, by definition of //(x), we get 



1 Tlk-l . . 

lim - E / *>W +1 (*)) = / ^ 



according to the definition of \i. Thus (|T6| ) must hold and /i is stationary. 

Noting that C°(M,R) is dense in L l (M,{i) with the L 1 norm, we see that (|T6|) 
holds for all /i-integrable functions ip : M — * R. In particular, if C M is such that 
m(E) = 0, then 




ltfd/i = / J l E (f t (x)) d/.i(x) dO t (t) 
= J J l E (f t (x))d6 e (t)dfi(x) 

l E {ft(f s (x))) d6 t (t) dfi(x) dd e (s) 
l E (fl(x))dd™(t)dfx(x) 
(f*)^(E)d»(x). 
This process may be iterated to yield 

M^)= luT)ME)d^{x) 




and, since (f^°)*0 e Cmby nondegeneracy condition 2, we must have n{E) = 0. □ 

Clearly if x G M belongs to some set of an invariant domain (Uq, . . . , U p -i), then 
fj, n (x) have supports contained in Uq\J- • -UU p -i for all n > 1 and any weak* accumlation 
point n of (pn(x)) n is a stationary measure with supp (p) C Uq U • • • U We will 

now see these measures are physical. 

Lemma 3.6. If (Uo, . . . , £/ p -i) a minimal invariant domain, then there is a unique 
absolutely continuous stationary measure v such that supp (y) C U U ■ ■ -UC/ p _x. More- 
over, this v is a physical measure and supp(v) — Uq U • • - U Z7 p _i. 
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Proof. Let us assume n = 1 for simplicity (see \~Ki, Section 7] for the general case) 



and let us consider a stationary absolutely continuous probability measure v with 
supp [y] C Uq U ■ • • U t/p_i. We first show the ergodicity of z/, in the sense that Of x v 
is F-ergodic. It turns out that to be F-ergodic it suffices that either u(G) = or 
v(G) = 1 for every Borel set G C M satisfying 



l G (x) = J l G (ft(x)) dQ e (t) (18) 
for v almost every x (cf. ||Arj| and ||Vi2|| ). So let us take G such that u(G) > and G 



satisfies the left hand side of dig) . Then it must be m(G) > because v <C m and 
there is a closed set J C G such that m(G \ J) = and also v(G \ J) = 0. Hence 
J also satisfies the left hand side of ( |18|) because of nondegeneracy condition 2 (with 
n = 1), since 

r i E (f t (x))d0 e (t) = (f x )*0f(E). 

This means that when x G J we have G J for e almost all t G supp(# e ). 

Since a set of e measure 1 is dense in supp (0 e ) (we are supposing e to be positive 
on open sets) and ft(x) varies continuously with t, we see that f t (x) G J for all 
t G supp (0 e ) because J is closed. We then have that the interior of J is nonempty by 
condition 1 on random perturbations and we may apply the methods of decomposition 
into connected components as before (Lemma |3.2| ). In this manner we construct an 
invariant domain inside J which, in turn, is inside a minimal invariant domain. This 
contradicts minimality and so we conclude that J must contain Uq U • • • U U p -\. Thus 
we have v(G) = v{J) = 1 proving Of x v to be F-ergodic. 

Now, given ip : M — > M. continuous we consider the map ip = ip o n from T N x M 
to M, where vr : T N x M — > M is the natural projection. The Ergodic Theorem then 
ensures 



1 r 

lim - V^(F J (t,x)) = ipd(0l 
1-++00 n z — ' / 



X V) 



3=0 

for Of x v almost all (t, x), which is just the same as 



n-1 



i r 

lim -5>0?(a;))= / ^di/ (19) 
for Of x v almost all (t,x). Finally considering the ergodic basin B{y), defined as the 
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set of points x G M for which 




for all ip G C°(M, K) and #f almost every t G T N , it is easy to see that B{v) satisfies 
(|18|) in the place of G and we must have as before B{v) D Uq U • • • U ?7p_i. 

This shows that if another stationary absolutely continuous probability measure v 
is such that supp (u) C Uq U • • • U U p -i, then the basins of z/ and i> must have nonempty 
intersection. Thus these measures must be equal. Moreover z/(£>(z/)) = 1 and so, by 
absolute continuity, m(B(v)) > and thus v is a physical probability. □ 



4 The number of physical measures 

In this section we will prove that the number / of physical measures is bounded by the 
number p of SRB measures. Moreover we will present examples of dynamical systems 
for which I = p and I < p. 

Let Hi,. . . , Hi be the physical measures supported on the minimal invariant domains 
in M, which exist by Lemmas |3.2| and |3]^ through |3.6| . If /i is an absolutely continuous 
stationary measure, its restrictions to the minimal invariant domains of M, normalized 
when not equal to the constant zero measure, are absolutely continuous stationary 



measures by Lemma 3.3. After Lemma 3.6 these restrictions must be the physical 



measures fii, . . . , Hi °f t ne minimal domains. Hence /z must decompose into a linear 
combination of physical measures. Moreover, the union of supp (yUi), . . . , supp (hi) m ust 
contain supp (/x), except possibly for a fi nun set- In fact, if the following set function 

H - /i(supp (hi))hi /i(supp {hi)) Hi 

were nonzero, then its normalization // would be an absolutely continuous stationary 
measure, and the above decomposition could be applied to //, thus giving another 
minimal domain inside supp (/x). Clearly this cannot happen. We then have a convex 
linear decomposition 

H = aiHi + • • • + onHi (20) 

where = /i(supp (Hi)) ^ an d «i + • • • + on = 1. We will see that this decomposition 
is uniquely defined. 
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We remark that so far we did not use more than the continuity of the map /. For 
the next result we assume that / : M — > M is a C 2 non-uniformly expanding map 
whose orbits have slow approximation to the critical C (possibly the emptyset) with 
m(C) = 0. This result contains the assertions of the first two items of Theorem A (if 
we think of C — 0) and Theorem C. 

Proposition 4.1. Ife > is small enough, then there exist physical measures n\, . . . , n\ 
(with I not depending on e) such that 

1. for x G M there is a Of mod partition T\(x), . . . , Ti(x) ofT n such that 

^ n— 1 

\i\ — w*- lim — fif(x) if an d on ^y t £ Ti(x); 
n ^°° n j=l 1 

2. for each i = 1, ... ,1 we have 

= w*- lim -J2 / UlUm | B(j4)) de^(t), 

3=0 J 

where m \ B(fif) is the normalized restriction of Lebesgue measure to B(fif). 

Proof. Take x G M and let \x be a weak* accumulation point of the sequence (/i„(x)) n 
defined in (|17|). We will prove that this is the only accumulation point of ([[7]) by 
showing that the values of the a\, . . . , ai in decomposition (p0|) depend only on x and 
not on the subsequence that converges to \i. The definition of the average in (|TT| ) 
implies that there is a subset of parameter vectors t G supp (9f ) with positive 9f 
measure for which there is j > 1 such that fl{x) G supp (/ij). We define for i = 1, . . . , I 

Ti(x) — \t G supp (9f) : ft(x) G supp (/i«) for some j > l} . 
We clearly have 

T i(^) = Uj>i T i( x ) wli ere 7; J (a;) = {t G supp (#f) : //(a;) G supp 

and T/(x) C T? + (x) for all i,j > 1, since the supports of stationary measures are 
themselves invariant. In addition, since /i is a regular (Borel) probability measure, we 
may find for each r\ > an open set U and a closed set K such that K C supp (/^) C C/ 
with /i(f/ \ K) < 7] and n(dU) = n(dK) = 0. In fact, there is an at most countable 
number of 5- neighborhoods of supp (/ij) whose boundaries have positive /i measure, 
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and likewise for the compacts coinciding with the complement of the (^-neighborhood 
of M \ supp (fa). Then, taking a, = /i(supp (fa)) we have 



on + V > KU) = lim — V Of{t G T m : fUx) G U} 

Tlfe — 1 

> limsup— d ®( T i( x )) 



" ^ n 3=0 

for some sequence of integers n\ < n 2 < n s < ■ ■ ■ , and likewise for 



3=0 
-, nfc-1 

where rj > is arbitrary. This shows 

1 '" K * 

a t = /i(supp (/ii)) = lim — V 0*(T?(x)) 

We also have 

1 71—1 

C(T,(x)) = lim Of(T^(x)) = lim -^^ N (T?(x)) = a, 



3=0 



k— >oo 7liu 

3=0 



3=0 

which shows that the an depend only on the random orbits of x and not on the particular 
sequence {rikjk- Thus we see that the sequence of measures in ( |17|) converges in the 
weak* topology. Moreover the sets Ti(x), . . . ,Ti(x) are pairwise disjoint by definition 
and their total Of measure equals a± + ■ • ■ + aci = 1, thus forming a Of modulo zero 
partition of T N . We observe that if t G Ti(x), then f™(x) G supp (fa) C B(fa) for some 
n > 1 and i = 1, . . . ,1. This means this Of modulo zero partition of T N satisfies the 
first item of the proposition. 

Now fixing i — 1, . . . , I, for all x G B(fa) (the ergodic basin of /ij) it holds that 

n-1 



1 /" 

lim -V^(//(x))= / yjd/Xi 



i=0 
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for Of almost every t G T N . Recall that m(B(fii)) > by the definition of physical 
measure. Using dominated convergence and integrating both sides of the above equality 
twice, first with respect to the Lebesgue measure m, and then with respect to Of, we 
arrive at the statement of item 2. 

Recall that up until now the noise level e > was kept fixed. For small enough 
e > the measures /ij = \i\ depend on the noise level, but we will see that the number 
of physical measures is constant. 

Fixing i G {1, ...,/} we let x in the interior of supp (/i-) be such that the orbit 
(ft(x))j has infinitely many hyperbolic times. Recall that / = ft* is non-uniformly 
expanding (possibly with criticalities). Then there is a big enough hyperbolic time n 
so that V n (t*,x) C supp (/if), by Proposition [H| where we take t* = (t* ,t* ,t* , . . .). 
Since t* G supp (0 e ) and supp (//f) is invariant under f t for all t G supp (0 e ), we must 



have 



where Si > is the constant given by Proposition [2.6| and B(f^(x),Sij is the ball of 
radius Si around fft (x) . 

On the one hand, we deduce that the number I = 1(e) is bounded from above by 
some uniform constant N since M is compact. On the other hand, since each invariant 
set must contain some physical measure (by Lemma |3.4| ), we see that for < e' < e 
there must be some physical measure /i e with supp (// ) C supp (/i e ). In fact supp (fi e ) 
is invariant under f t for every t G supp (0 t /) C supp (0 e ). This means the number /(e) 
of physical measures is a nonincreasing function of e > 0. Thus we conclude that there 
must be e > such that I = 1(e) is constant for < e < e , ending the proof of the 
proposition. □ 



Remark 4.2. Observe that if the map f : M — » M is transitive, then every stationary 
measure must be supported on the whole of M , since the support is invariant and has 
nonempty interior. According to the discussion above, there must be only one such 
stationary measure, which must be physical. 

We note that the number / of physical measures for small e > and the number p 
of SRB measures for / are obtained by different existential arguments. It is natural to 
ask if there is any relation between I and p. 

Proposition 4.3. If p > 1 is the number of SRB measures of f and I > 1 is the 

number of physical measures of the random perturbation of f , then for e > small 
enough we have I < p. 
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Proof. We start by observing that if p = 1 then every weak* accumulation point of a 
family (/i|) e>0 of physical measures when e — > must equal the unique SRB measure 
/ii for /. Hence the weak* limit of (/i|) e >o when e — > exists and equals \i\ for all 
i — 1,... ,1. Then there must be a single physical measure /if for all small enough 
e > 0. In fact, let us assume there are distinct families (/if) e >o and (/i|) e >o of physical 
measures as given by Proposition pTT|. Take x G supp (/ii) and a sequence of continuous 



maps (p n : M — > R such that 

<^n > , ^ n I B(x,l/n) = 1 and ^ n | (M \ B(x, 2/n)) = 0, 

for all big n G N, where -B(x, r) denotes the ball of radius r around x for each r > 0. If 
we fix n, then fJLi(ip n ) > 0. Thus for all small enough e > we must have /if (ip n ) > and 
/i|(<^ n ) > 0. Hence the distance between supp (/if) and supp (/i|) is smaller than 2/n. 
Since n may be arbitrarily large we see that supp (/if) and supp (/i|) get arbitrarily close 
when e — > 0. Thus \i\ and /(j must coincide for small e > because Proposition |4.1| and 
its proof show that these families, when distinct, are at a uniform distance apart (since 
{supp (/if )}<e>o and {supp (/i2)}e>o are nested families of pairwise disjoint compact sets). 

In general, if p > 1 then the weak* accumulation points of a family (/if) e>0 for 
i = 1, . . . , I when e — > are convex linear combinations aii/ii + • • • + a p /i p of the p 
SRB measures of /. The preceding argument implies that two distinct families (/ii) e >o 
and (/ip e>0 of physical measures cannot have weak* accumulation points expressed as 
linear convex combinations 



a 



i/ii + • ■ • + ctp/ip and af/ii + ■ • • + a' p fi p 



with both ojfe and a' k nonzero for some k = 1, . . . ,p (take x G supp (/i^) and repeat the 
arguments in the above paragraph). Hence I < p. □ 

The reverse inequality does not hold in general, as the following examples show: 
it is possible for two distinct SRB measures to have intersecting supports and, in this 
circumstance, the random perturbations will mix their basins and there will be some 
physical measure whose support overlaps the supports of both SRB measures. 

The first example is the map / : [—3, 1] — > [—3, 1] whose graph is figure in 

1 - 2x 2 if -1 < x < 1 



f ^ ~ { 2(x + 2) 



2 



if — 3 < ar < — 1 



The dynamics of / on [—1, 1] and [—3, —1] is conjugated to the tent map T(x) = 
1 — 2\x\ on [—1,1]. Thus understanding / as a circle map through the identifica- 
tion S 1 = [—3, l]/{— 3, 1}, this is a non-uniformly expanding map with a critical set 
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1 

0.5 


-0.5 

-1 
-1.5 

-2 
-2.5 

-3 

-3 -2.5 -2 -1.5 -1 -0.5 0.5 1 
Figure 1: map for which 1 = I < p = 2 



satisfying conditions (S1)-(S3) and there are two ergodic absolutely continuous (thus 
SRB) invariant measures fix, ^2 whose supports are [—3,-1] and [—1,1] respectively. 
Moreover defining = R t o /, where R t : S 1 — > S 1 is the rotation of angle t and 
9 e = (2e)~ 1 (m | [— e, e]) for small e > 0, we have that {$, (9 e )e>o} is a random perturba- 
tion satisfying nondegeneracy conditions 1 and 2. Since supp (fix) fl supp (^2) = { — 1} 
we have that for e > small enough there must be a single physical measure //. Indeed, 
by property (P) any weak* accumulation point of a family of physical measures must 
have —1 in its support. 

The second example is defined on the interval / = [—7, 2]. We take the map q a (x) = 
a — x 2 on [—2, 2] for some parameter a e (1, 2) satisfying Benedicks- Carleson conditions 
(see [BC1|| and |BC2| ), and the "same" map on [—7,-3] conveniently conjugated: 
p a {x) = (x + 5) 2 — 5 — a. Then the two pieces of graph are glued together in such a 
way that we obtain a smooth map /:/—>/ sending I into its interior, as figure |] 
shows. The intervals I q = [ql(0),q a (0)] and I p = \p a (— 5),Pq(— 5)] are forward invariant 
for /, and then we can find slightly larger intervals Ix D I p and I2 D I q that become 
trapping regions for /. So, taking $(t) = / + t, and 8 € as in the previous example with 
< e < eo for some eo > small enough, then {$, (9 e ) e } is a random perturbation of / 
leaving the intervals Ix and I2 invariant by each $(£). Moreover, Lebesgue almost every 
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-7 -6 -5 -4 -3-2-10 1 2 
Figure 2: map for which I = p = 2 



x & I eventually arrives at one of these intervals. Then by [BUT] and [BYT] the map 
/ is non-uniformly expanding and has two SRB measures with supports contained in 
each trapping region. Finally / admits two distinct physical measures whose supports 



are contained in I\ and J 2 respectively, for e > small enough, see [BV 



5 Stochastic stability 

In this section we will prove the first item of Theorem |Bj and Theorem |TJ. The second 
item of Theorem |Bj may be obtained in the same way as Theorem [Cj, if we think of C 
as being equal to the empty set and take into account Remark p~4[ 

We start by proving the first item of Theorem |Bj. Assume that / is a stochastically 
stable non-uniformly expanding local diffeomorphism. We know from Proposition |4.1| 
that there is a finite number of physical measures fj,\, . . . \x\ and for each x G M there 
is a Of mod partition Ti(x), . . . ,Ti(x) of T N for which 

- n— 1 

/!• = w*- lim —} Srj,, for each t G TAx). 
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Furthermore, since we are taking / a local diffeomorphism, then log \\(Df) x || is a 
continuous map. Thus, we have for each x G M and 9f almost every t G T N 

lim -^ogWDfitfWy'W = / log \\(Dfy l \\dri 

for some physical measure \i\ with 1 < % < I. Hence, for proving the non-uniform 
expansion of / on random orbits it suffices to show that there is Cq > such that if 
fi e = fif for some 1 < i < I then 

J log || (Df^Wdfi 6 < c for small e > 0. 



Lemma 5.1. Let cp: M 

that if e < e , then 



be a continuous map. Given 5 > there is eo > such 



ipdjf 



(fdfj, ( 



<S, 



for some absolutely continuous f -invariant probability measure fi t . 

Proof. We will use the following auxiliary result: Let X be a compact metric space, 
K C X a closed (compact) subset and (x t ) t>0 a curve in X (not necessarily continuous) 
such that all its accumulation points (as t — > + ) lie in K. Then for every open 
neighborhood U of K there is t Q > such that x t G U for every < t < i - Indeed, 
supposing not, there is a sequence (t n ) n with t n — > + when n — > oo such that x tn G" U . 
Since X is compact this means that (x t ) t>0 has some accumulation point in X \ U, 
thus outside K, contrary to the assumption. 

Now, the space X = P(M) of all probability measures in M is a compact metric 
space with the weak* topology, and the convex hull K of the (finitely many) SRB 
measures of / is closed. Hence, considering the curve (jU e )e m P(M), we are in the 
context of the above result, since we are supposing / to be stochastically stable. A 
metric on X topologically equivalent to the weak* topology may be given by 



d P (/i, v) = 7^7 J VndfJ,- J (fndv 



where /i,i/6 P(M) and (<£> n )n>i is a dense sequence of functions in C°(M, R), see ||Ma 

Let <p : M — > R continuous be given and let us fix some 5 > 0. There must ben 6 N 
such that \\tp — (p n \\o < S/3 and, by the auxiliary result in the beginning of the proof, 
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there exists, for some e > and every < e < e , a probability measure /i e G P(M) 
for which dp(/x £ , fi e ) < 5(3 ■ 2 n ) _1 . This in particular means that 



by the definition of the distance dp, which implies 

J ip n dfi e - J ' if n dfJL, 

Hence we get 



< 



5 



3-2" 



< 



(f djx e — I (pdfji 



< 



Cfdfi e - / Lf n djJi 



< 



5 5 5 , 
< 3 + 3 + 3= 5 ' 



+ 



ip n djjf - / (f n d(J, 



+ 



<Pn d(JL e — <P dfJL 



which completes the proof of the lemma. 



□ 



Now we take (p = log and 5 = c/2 in the previous lemma, where c > is 

the constant given by the non-uniform expansion of / (recall For each e < eo let fi e 
be the measure given by Lemma |5.1| . Since property (P) holds, there are real numbers 
u>i(e), . . . , w p (e) > with wi(e) + - • •+w p (e) = 1 for which /x e = Wx{e)^\ + ■ ■ ■ + w p (e)fi p . 
Since each is an SRB measure for 1 < i < p, we have for Lebesgue almost every 
x G B(fii) 



1 n_1 

/tog||p/)- 1 ||d A *i= lim - J^logWDftfix))- 1 

J 3=0 



< -c < 0. 



This implies 



J logiip/ri^^-c, 



and so, by Lemma 5.1 and the choice of 5, 



J log||0D/)-W<-c/2. 



This completes the proof of the first item of Theorem B. 
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Now we go into the proof of Theorem |B|. In order to prove that / is stochastically 
stable, and taking into account property (P), it suffices to prove that the weak* accu- 
mulation points of any family (fi e ) e> o, where each /i e is a physical measure of level e, 
are absolutely continuous with respect to the Lebesgue measure. Let /x e be a physical 
measure of level e for some small e > and define for each n > 1 

^ = ^E f(fi)*(m\B^))de™(t). 

71 3=0 J 

We know from Proposition |4.1| that each /i e is the weak* limit of the sequence (fi e n ) n - 
We will prove Theorem [D| by providing some useful estimates on the densities of the 
measures fi e n . Define for each t G T N and n > 1 

H n (t) = {x E B(n e ) : n is a (a, <5)-hyperbolic time for (t, x) }, 

and 

Hnit) = {x E B(fi e ) : n is the first (a, 5)-hyperbolic time for (t, x) }. 

H*{t) is precisely the set of those points x G B{ji e ) for which h e (t,x) = n (recall the 
definition of the map h e ). For n, k > 1 we also define R n ,k{t) as the set of those points 
x G M for which n is a (a, <5) -hyperbolic time and n + k is the first (a, <5)-hyperbolic 
time after n, i.e. 

where a: T N — > T N is the shift map o~(t\,t2, . . . ) = (^2? ^3; • ■ ■ )• Considering the mea- 
sures 

< = J(fn*{m\H n (t))d6^t) 

and 

oo k— 1 „ 

< = EE / (/f +J )*(™ i 

we may write 

n-l 

^<-E^+^)- 

Proposition 5.2. There is a constant C*2 > snc/i i/iai /or ever?/ n > and t G T N 

i < c 2 . 
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Proof. Take Si > given by Proposition |2.6| . It is sufficient to prove that there is some 
uniform constant C > such that if A is a Borel set in M with diameter smaller than 
5i/2 then 

m(/7 n (^)n #„(;£)) < Cm(A). 

Let A be a Borel set in M with diameter smaller than 5i/2 and 5 an open ball of 
radius 8\/2 containing A. We may write 



f[ n (B) = {jB k 



k>l 



where (B k )k>i is a (possibly finite) family of two-by-two disjoint open sets in M. 
Discarding those B k that do not intersect H n (t), we choose for each k > 1 a point 
x k G # n (£) H -Bfc. For k > 1 let V^(t, x*.) be the neighborhood of x& in M given by 
Proposition |2.6| . Since i? is contained in B(f™(x k ),8i), the ball of radius 5i around 
f™{x k ), and /" is a diffeomorphism from V^(t, x^) onto 5(/ t n (xfc), we must have 
-Bfe C V n (t, (recall that by our choice of B k we have f™(B k ) C B). As a consequence 
of this and Corollary [2.7| , we have for every k that the map / t n | B k : B k — > B is a 
diffeomorphism with bounded distortion: 

1 |detD/ t "(y)| 
d - |det£)A rt (z)| " 1 

for all y, z G B k . This finally gives 

'(rWnffn(D) < Y,m(ff n (AnB)nB k ) 



ml 



< 



k 

m(A H B) 



m\B) 



< C 2 m(A), 

where Ci > is a constant only depending on C±, on the volume of the ball B of radius 
S\/2, and on the volume of M. □ 



It follows from Proposition p.2| that 

-r L <c 2 21 

am 

for every n > and small e > 0. Our goal now is to control the density of the measures 
if n in such a way that we may assure the absolute continuity of the weak* accumulation 
points of the measures fi e when e goes to zero. 
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Proposition 5.3. Given ( > 0, there is Ck(£) > such that for every n > and e > 
we may bound rf n by the sum of two non-negative measures, 7] e n < uj e + p e , with 

duo e 

-^<C 3 (() and p e (M)<C 
Proof. Let A be some Borel set in M. We have for each n > 

oo fe— 1 



(^) = EE rn(f t : n - j (A)nR n , k (t))de^(t) 

k=2 j=l J 

oo fe— 1 „ 

^ E E / m (/r n (^4(^) n # fc >«t)) n H n (f))dof(t) 

fc=2 j=l ^ 
oo fe— 1 „ 

= EE/^(^) n ^(^))^) 

fc=2 j=l ^ 
oo fe— 1 „ 

fc=2 7 = 1 ^ 



(in this last inequality we used that Of is <r-invariant and estimate (|21| ) above). Let 
now C > be some fixed small number. Since we are assuming (h e ) e with uniform 
L 1 -tail this means that there is some integer N = N(() for which 



We take 



and 



P 



f> j m{H* k (t))dOf(t)<f. 

j=N J 2 



N-l fc-1 „ 

= ^EE (fb*(™\Hm)def(t) 

k=2 j=l J 

oo fe— 1 „ 

^EE utUm\Hm)dof(t). 

k=N j=l J 



For this last measure we have 

oo fe— 1 

p 



oo k— 1 « oo p 

(M) = C 2 J2J2 rn(H* k (t))dOf(t) <C 2 J^ k m(H* k (t))dOf(f) < C 

1 AT A — 1 " 1 AT J 



k=N j=l " k=N 
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On the other hand, it follows from the definition of (a, 5) -hyperbolic times that there 
is some constant a = a (N) > such that dist C) > a for 1 < k < N. Defining 

A C M as the set of those points in M whose distance to C is greater than a, we have 



N-l k-l „ 



k=2 j=l " 

and this last measure has density bounded by some uniform constant, as long as we 
take the maps ft in a sufficiently small neighborhood of / in the C 1 topology. □ 



It follows from this last proposition and fl2T|) that the weak* accumulation points 
of // when e — > cannot have singular part, thus being absolutely continuous with 
respect to the Lebesgue measure. Moreover, the weak* accumulation points of a family 



of stationary measures are always /-invariant measures, cf. Remark |3.1| . This together 
with (P) gives the stochastic stability of /. 



6 Applications 

In this section we will apply Theorems [B] and |D| to certain examples of non-uniformly 
expanding maps. Before we explicit the examples we have in mind let us give a practical 
criterion for proving that the family of hyperbolic time maps (h £ ) e has uniform L -tail. 

If we look at the proof of Proposition [2.3| we realize that what we did was fixing some 
positive number Co smaller than c, and then, for 8fxm almost every (t, x) G T N x M, 
we took a positive integer N e = N e (t,x) for which 

Ne-l N e -1 

logp/a/Or))- 1 !! < -c N e and £ - tog dist, (//(*), C) < ^N e , 

3=0 j=0 

for suitable choices of 5 > and 7 > 0. This permits us to introduce a map 

N e : T N x M -> Z+ 



whose existence provides a first hyperbolic time map 

h e : T N x M -> Z+ with h e < N e 

(recall the proof of Proposition |2.3p . Thus, the integrability of the map h e is implied 
by the integrability of the map N e , which is in practice easier to handle. 
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In the examples we are going to study below we will show that there is a sequence 
of positive real numbers (a%)k for which 



(0f x m) {{(t,x) G T N x M: N e (t,x) > k}) < a\ and ^ka\<oo, 

k=i 

This gives the integrability of h e with respect to the measure 9f x m. The fact the 
family (h e ) e has uniform L 1 -tail can be proved by showing that the sequence (a%)k may 
be chosen not depending on e > 0. 

Now we are ready for the applications of Theorems [B| and |D|. We will describe 
firstly a class of local diffeomorphisms introduced in |[ABV| , Appendix A] that satisfies 
the hypotheses of Theorem |B|, and then a class of maps (with critical sets) introduced 
in ||Vil| satisfying the hypotheses of Theorem O. 



6.1 Local diffeomorphisms 

Now we follow | |ABV| , Appendix A] and describe robust classes of maps (open in the C 2 
topology) that are non-uniformly expanding local diffeomorphisms and stochastically 
stable. Let M be a compact Riemannian manifold and consider 

$: T — ► C 2 (M,M) 
t ft 

a continuous family of C 2 maps, where T is a metric space. We begin with an essentially 
combinatorial lemma. 

Lemma 6.1. Let p, q > 1 be integers and o > q a real number. Assume M admits a 
measurable cover {Bi, . . . , B p , B p+ i, . . . , B p+q } such that for all t e T it holds 

1. | det Df t (x)\ > a for all x G B p+ i U . . . U B p+q ; 

2. {ft | Bi) is injective for all i = 1, . . . ,p. 

Then there is ( > such that for every Borel probability 9 on T we have 

#{0 < j < n : f[(x) e B 1 U . . . U B p } > (22) 

for 6 n x m almost all (t, x) E T N x M and large enough n > 1. Moreover the set I n of 
points (t,x) G T N x M whose orbits do not spend a fraction ( of the time m5 1 U...U5 J , 
up to iterate n is such that (6 N x m)(I n ) < r n for some < r < 1 and for large n > 1. 
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Proof. Let us fix n > 1 and t G T N . For a sequence 2 = (i , . . . , i n _i) G {1, . . . ,p + q} n 
we write 

[i] = fi l0 n (// n ■ ■ ■ n (./TV 1 ^) 

and define gr(i) = #{0 < j < n : ij < p}. 

We start by observing that for £ > the number of sequences i such that g(£) < (n 
is bounded by 

E C"W- < E (!!W 

Using Stirling's formula (cf. ||BV| , Section 6.3]) the expression on the right hand side is 
bounded by (e 7 p^g) n , where 7 > depends only on ( and 7(C) — > when ( — > 0. 

Assumptions 1 and 2 ensure 77i([jE]) < er _ ( 1 ~£) n (recall that m(M) = 1). Hence the 
measure of the union / n (t) of all the sets [i] with g(i) < (n is bounded by 

(T- (1 - c)n (eV?) n 

Since cr > q we may choose C so small that e 7 p^g < a^^. Then m(I n (t)) < r n with 
r = e 7+< > _1 ■ p^ ■ q < 1 for big enough n > N. Note that r and iV do not depend on t. 
Setting 

4 = LUetn({£} x 7 n(*)) 

we also have (# N x m)(I n ) < r n for all big n > N and for every Borel probability 9 
on T, by Fubini's Theorem. Since E^ n (# N x m)(I n ) < 00 then Borel-Cantelli's Lemma 
implies 

(^ N x m) (f\>iU>„4) = 
and this means that 9 x m almost every (t, x) G T N x M satisfies (0). □ 

Lemma 6.2. Let {-Bi, . . . , B p , B p+ i, . . . , B p+q } be a measurable cover of M satisfying 



conditions 1 and 2 of Lemma \6. J\ . For < A < 1 there are rj > and cq > such that, 
if ft also satisfies for allt G T 

3. \\Df t (x)- l \\ < A < 1 for x G Bi, . . . ,B P ; 

4. WDftix)- 1 ]] < 1 +77 for xeBp+i,... ,5 p+9 ; 

i/ien we /iawe /or f = f t *, where t* is some given point in T , 

- n— 1 

limsup- ^loglp/^Kx))- 1 !! < -co (23) 

j=0 



33 



for # N x m almost all (t, x) G T N x M , where 9 is any Borel probability measure on T . 
Moreover the first hyperbolic time map h : T N x M — > Z + satisfies 

oo 

(6> N x m){(t,x) G T N x M : fo(t, x) > £;} < a fc and ^ ka k < oo 



=1 



rai/i (ofc)jt independent of the choice of 6. 

Proof. Let £ > be the constant provided by Lemma |6.1j We fix rj > sufficiently 
small so that A^(l + rf) < e~ c ° holds for some c > and take (t,x) satisfying fl22|). 
Conditions 3 and 4 now imply 

n-1 

J] p/CZ/Ca;))- 1 !! < A^l + ^-O < e~ con . (24) 
i=o 

for large enough n. This means (|4|) holds for 9 n x m almost every (t, x) G T N x M. 

We observe that if h(t, x) = k, then 1 < n < k cannot be hyperbolic times for (t, x). 
Hence (t, x) G I n for all n — 1, . . . , — 1. In particular 

(# N xm){(t,x) G T N x Af : = A;} < (^ N x m)(J fc _i) = a k 

anc ^ Sfc fca fc - J2k kr^ 1 < oo. □ 

Now we will show that families of C 2 maps satisfying conditions 1 through 4 of 
Lemmas |6.1| and BT2] contain open sets of families in the C 2 topology. Let M be a 



n- dimensional torus T n and fo : M — > M a uniformly expanding map: there exists 
< A < 1 such that ||D/ (a:)v|| > A" 1 )^!! for all x G M and v G T X M. Let also W 
be some small compact domain in M where fo \ W is injective. Observe that /o is a 
volume expanding local diffeomorphism due to the uniform expansion. 

Modifying f Q by an isotopy inside W we may obtain a map fx which coincides with 
fo outside W, is volume expanding in M, i.e., | det Dfi(x)\ > 1 for all x G M, and has 
bounded contraction on W near 1: < 1 + rj for every x G W and some 

rj > small. This new map f\ may be taken C l close to /o and we may consider a C 2 
map f 2 arbitrarily C 1 close to /i. 

Now any map / in a small enough C 2 neighborhood of f% admits a > 1 such that 
| det Df(x) | > a for all a; G M and, for x outside W, we have < A. If the 

C 2 neighborhood is taken sufficiently small then we maintain < 1 + rj for 

x G W and for some small rj > 0. Let us take Bi, . . . , B p , B p+ i = W a partition of 
M into measurable sets where the restriction f \ Bi is injective for i = 1, . . . , p + 1. 
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Then any continuous family of C 2 maps $ : T — > C 2 (M,M) together with a family 
(^e)e>o °f Borel probability measures in the metric space T, satisfying supp (9 e ) — > {t*} 
when e — ► and ft* = f, for some t* G T, is such that / is non-uniformly expanding 
for random orbits and (/i e )e>o has uniform L 1 -tail - by Lemma |6.2| with g = 1 and 
T = supp (6 e ) for small enough e > 0. Theorem B then shows 

Corollary 6.3. There are open sets U C C 2 (M, M) of maps in the C 2 topology such 
that every map f G U is a stochastically stable non-uniformly expanding local diffeo- 
morphism. 



6.2 Viana maps 

In what follows we describe the class of non-uniformly expanding maps (with critical 
sets) introduced by M. Viana, referring the reader to ||Vil| , and ||AV|| for details. 



Then we show that those maps satisfy the hypotheses of Theorem and Theorem [B|. 

Let do G (1, 2) be such that the critical point x = is pre-periodic for the quadratic 
map Q(x) = a — x 2 . Let S 1 = M/Z and b : S 1 — ► K be a Morse function, for instance, 
b(s) = sin(27rs). For fixed small a > 0, consider the map 

f : S l xR — ► S 1 x R 

(s,x) i — > (g(s),q(s,x)) 

where g is the uniformly expanding map of the circle defined by g(s) = ds (mod Z) for 
some d > 16, and q(s, x) = a(s) — x 2 with a(s) = + It is easy to check that 

for a > small enough there is an interval / C (—2, 2) for which f(S l x J) is contained 
in the interior of S 1 x /. Thus, any map / sufficiently close to / in the C° topology 
has S forward invariant region. We consider from here on these maps / close 

to / restricted to S 1 x I. 

Taking into account the expression of / it is not difficult to check that / (and any 
map / close to / in the C 2 topology) behaves like a power of the distance close to the 
critical set. 

6.2.1 Non-uniform expansion 



The results in ||Vil|| show that if the map / is sufficiently close to / in the C 3 topology 
then / has two positive Lyapunov exponents almost everywhere: there is a constant 
A > for which 

limM - log\\Df n (s,x)v\\ > A 

ra-»+oo n 
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for Lebesgue almost every (s, x) G S 1 x / and every non-zero v G Tu )X ){S l x I). In fact, 
the method used for showing this result also gives that / is a non-uniformly expanding 
map and its orbits have slow approximation to the critical set, as we now explain. For 
the sake of clearness, we start by assuming that / has the special form 

f(s,x) — (g(s),q(s,x)), with d x q(s,x) = if and only if x — 0, (25) 

and describe how the conclusions in [VTT] are obtained for each C 2 map / satisfying 

\\f-f\\c*<a on S'xI. (26) 

Then we explain how these conclusions extend to the general case, using the existence 
of a central invariant foliation, and we show how the results in [ VTI ] give the non- 
uniform expansion and slow approximation of orbits to the critical set for each map / 
as in (p6|). 

The estimates on the derivative rely on a statistical analysis of the returns of orbits 
to the neighborhood S 1 x (—• y/a, y/oi) of the critical set C = {(s, x) : x = 0}. We set 

J(0) = I \ (~\/a, \/a) and J(r) = {x G / : \x\ < e~ r } for r > 0. 

From here on we only consider points (s, x) G S 1 x / whose orbit does not hit the 
critical set C. This constitues no restriction in our results, since the set of those points 
has full Lebesgue measure. 

For each integer j > we define (sj,Xj) = fi(s,x) and 

Tj(s, x) = min {r > : Xj G J(r) } . 

Consider, for some small constant < 77 < 1/4, 

G=lo<j<n:r j (s,x)> ( - — 2r/ ) log 



2 7 a 

Fix some integer n > 1 sufficiently large (only depending on a > 0). The results in 



Vil|] show that if we take 

B 2 (n) = {(s,x) : there is 1 < j < n with Xj G J([\/n\) }, 
where [-y/n] is the integer part of y/n, then we have 

m(B 2 {n)) < const e"^ 4 (27) 
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and, for every small c > (only depending on the quadratic map Q), 



n-l 



log ]~[ \d x q(sj, Xj) [ > 2cn - ^ r 3 (s, x) for (s,x) £ B 2 (n), (2£ 
3=0 jec 



sec 



Vil| , pp. 75 & 76]. Moreover, if we define for 7 > 

Bi(n) = I (s,x) 4- B 2 (n) : y"V 3 -(g,:c) > 7n L 

then, for small 7 > 0, there is a constant £ > for which 

m(B 1 {n)) < e~t n , (29) 



sec 



Vilj , p. 77]. Taking into account the definitions of J(r) and r 3 , this shows that if 



we take 5 = (1/2 - 2rj) log(l/a), then 



n-l 



^2-\ogdist s (f j (x),C) < 7n for (s, x) B x {n) U -B 2 (n). 
3=0 

This in particular gives that almost all orbits have slow approximation to C. 
On the other hand, we have for (s, 1) G S 1 x / 

(D/(S ' X)) 1 = d x q{a,x)d.g{s) ( 5rf£f2) M«) ) ' ^ 

Since all the norms are equivalent in finite dimensional Banach spaces, it no restriction 
for our purposes if we take the norm of (Df(s,x)) as the maximum of its entries. 
From (125T) and (|26[) we deduce that for small a 



\9 s g\ > d — a, \d s q\ < a\b'\ + a < 8a and \d x q\ < \2x\ + a < 4, 
which together with flSTf ) gives 

IKd/^x))- 1 !^!^^)!- 1 , 

as long as a > is taken sufficiently small. This implies 



n— 1 n— 1 



^logH-D/fo,^)) 1 = _ J^ogl^fai^i)! ( 31 ) 

3=0 j=0 
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for every (s,i)eS'x I. If we choose 7 < c, then we have 

n— 1 n—1 

^logia^s^x,)! =logJJ|9 a! g(s J -,a; i )| > cn (32) 

j=0 j=0 

for every (s,x) ^ B\{n) U B2(n) (recall (|28|) and the definition of Bi(n)). We conclude 
from (|3T]) and @ that 

n-l 

^ log ||D/(^, x,))- 1 1| < -cri for (s,x) £ B 1 (n)UB 2 (n), 
3=0 

which, in view of the estimates on the Lebesgue measure of Bi(n) and B 2 (n), proves 
that / is a non-uniformly expanding map. 

Now we describe how in |[Vil|| the same conclusions are obtained without assuming 
(p5|). Since / is strongly expanding in the horizontal direction, it follows from the 
methods of |HPS| that any map / sufficiently close to / admits a unique invariant 



central foliation T c of S 1 x / by smooth curves uniformly close to vertical segments, 
see |[Vil| , Section 2.5]. Actually, T c is obtained as the set of integral curves of a vector 
field (£ c , 1) in S 1 x / with £ c uniformly close to zero. The previous analysis can then 
be carried out in terms of the expansion of / along this central foliation JF C . More 
precisely, \d x q(s,x)\ is replaced by 

\d c q(s,x)\ = \Df(s,x)v c (s,x)\, 

where v c (s,x) is a unit vector tangent to the foliation at (s,x). The previous observa- 



tions imply that v c is uniformly close to (0, 1) if / is close to /. Moreover, cf. |Vil 
Section 2.5], it is no restriction to suppose \d c q(s,0)\ = 0, so that d c q(s,x) ~ \x\, as in 
the unperturbed case. Indeed, if we define the critical set of / by 

C = {(s,x) eS 1 x / : d c q(s,x) = 0}. 



by an easy implicit function argument it is shown in ||Vil| , Section 2.5] that C is the 



graph of some C 2 map 77 : S 1 —>■ I arbitrarily C 2 -close to zero if a is small. This means 
that up to a change of coordinates C 2 -close to the identity we may suppose that 77 = 
and, hence, write for a > small 

d c q(s, x) = xif)(s, x) with \ip + 2| close to zero. 



This provides an analog to the second part of assumption (pop. At this point, the 
arguments apply with d x q(s,x) replaced by d c q(s,x), to show that orbits have slow 
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approximation to the critical set C and n^o 1 \®cq( s i, Xi)\ grows exponentially fast for 
Lebesgue almost every (s,x) E S 1 x I. A matrix formula for (Df n (s,x)) similar to 
that in ( BO ) can be obtained if we replace the vector (0, 1) in the canonical basis of the 
space tangent to S 1 x I at (s,x) by v c (s,x), and consider the matrix of (Df n (s,x)) 1 
with respect to the new basis. 

For future reference, let us make some considerations on the way the sets Bi(n) 
and B 2 (n) are obtained. Let X : S 1 — > I be a smooth map whose graph in S 1 x I is 



nearly horizontal (see the notion of admissible curve in |[Vil| , Section 2] for a precise 
definition). Denote X n (s) = f n [s,X(s)) for n > and s G S 1 . Take some leaf Lq 
of the foliation T c . Letting L n = f n (Lo) for n > 1, we define a sequence of Markov 
partitions (V n ) n of S 1 in the following way: 

V n = I [s', s") : (s', s") is a connected component of X" 1 ((S 11 x I) \ L n ) | . 

It is easy to check that V n +i refines V n for each n > 1 and 

(d + const a)~ ra < |u;| < (d — const a)~ n 

for each uj E V n . Due to the large expansion of / in the horizontal direction, we have 
that if J C / is an interval with \J\ < a, then for each u£? n 



({s Euo: Xj(s) E S 1 x J}) < const yjj|m(w) (33) 

see ||Vil| , Corollary 2.3]. The estimate ( |27| ) on the Lebesgue measure of B 2 (n) is now 
an easy consequence of ([33|). For that we only have to compute the Lebesgue measure 
of .82(71) on each horizontal line of S 1 x I and integrate. The estimate ( p7| ) on the 
Lebesgue measure of -Bi(n) is is obtained by mean of a large deviations argument 
applied to the horizontal curves in S 1 x /. 

Remark 6.4. The choice of the constants c, £, 7 and 5 on/y depends on the quadratic 
map Q and a > 0. In particular the decay estimates on the Lebesgue measure of Bi(n) 
and B 2 {n) depend only on the quadratic map Q and a > 0. 



6.2.2 Random perturbations 

Let / be close to / in the C 3 topology. As we have seen before, it is no restriction if 
we assume that C = {(s,x) 6 S 1 x /: x = 0} is the critical set of /. Fix {6 e ) t } a 
random perturbation of / for which (§) holds. Our goal now is to prove that any such 
/ satisfies the hypotheses of Theorems and for e > sufficiently small, and thus 
conclude that / is stochastically stable. So, we want to show that if e > is small 
enough then 
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• / is non-uniformly expanding for random orbits; 

• random orbits have slow approximation to the critical set C; 

• the family of hyperbolic time maps (h e ) e has uniform L 1 -tail. 

We remark that in the estimates we have obtained for log || (Df(sj, and 
logdist^Xj, C) over the orbit of a given point (s,x) G S 1 x I, we can easily replace 
the iterates (sj,Xj) by random iterates (s J t ,xl) = f^(s,x). Actually, the methods used 
for obtaining estimate (|28|) rely on a delicate decomposition of the orbit of a given 
point (s, x) from time until time n into finite pieces according to its returns to the 
neighborhood S l x (— y/a, y/a) of the critical set. The main tools are ||Vil| , Lemma 2.4] 



and [|Vil| , Lemma 2.5] whose proofs may easily be mimicked for random orbits. Indeed, 
the important fact in the proof of the referred lemmas is that orbits of points in the 
central direction stay close to orbits of the quadratic map Q for long periods, as long as 
a > is taken sufficiently small. Hence, such results can easily be obtained for random 
orbits as long as we take e > with e<a and perturbation vectors t 6 supp (8 e ). 
Thus, the procedure of [ |Vil| | described in Subsection |6.2.1| applies to this situation, 



and we are able to prove that there is c > 0, and for 7 > there is 5 > 0, such that 

n— 1 n— 1 

^2\og \\Df (si, xi))- 1 \\ < -cn and - logdist<$(x|, C) < 771 
3=0 j=0 

for (s,x) ^ Bi(n) U B 2 (n), where Bi(n) and B 2 (n) are subsets S 1 x I with 

m(B 1 (n)) < e~ €n and m(B 2 (n)) < const e"^ 4 

for some constant £ > depending only on 7. This gives the non-uniform expansion 
and slow approximation to the critical set for random orbits. Moreover, the arguments 
show that we may take the map N e with 

(# e N x m) ({{t_,x) eT N x M: N c (t,x) > n}) < const e~^'\ 

thus giving that the family of first hyperbolic time maps has uniform L 1 -tail (see the 
considerations at the beginning of Section H). 

For the sake of completeness, an explanation is required on the way the Markov 
partitions V n of 5* 1 can be defined in this case, in order to obtain the estimates on 
the Lebesgue measure of Bi(n) and B 2 (n). We consider M = S 1 x I and define the 
skew-product map 

F : T N x M — ► T N x M, 
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where a is the left shift map. Writing f t (z) = (g t {z) , q t {z)) for z = (s,x) G S 1 x I, 
we have that q t (s, •) is a unimodal map close to q for all s G S 1 and t G supp (9 e ) with 
e > small. 

Proposition 6.5. Given t G T N there is a C 1 foliation Tl of M such that if Lt(z) is 
the leaf of jFf through a point z G M , then 

1. Lt(z) is a C 1 submanifold of M close to a vertical line in the C 1 topology; 

2. f tl (L t (z)) is contained in L at _(f tl (z)) . 

Proof. This will be obtained as a consequence of the fact that the set of vertical lines 
constitutes a normally expanding invariant foliation for /. Let 7i be the space of 
continuous maps £ : T N x M — > [—1,1] endowed with the sup norm, and define the 
map A : H — > H by 

^'I'xSwTi' t=(«„fe,...)€r» and ,eM. 
-9 a g t i (^)U^U, ^)) + 9 s 5t! (^) 

Note that A is well-defined, since 

1 v 7 1 _ -(const a + e) + (d - a - e) 

for small a > and e > 0. Moreover, A is a contraction on 7Y: given £, £ G and 
(t, G T N x M then 

i^a,^)-Aca,^)i 

idet£)/ tl (z)|.|ea^)-ca^)i 



< 



< 



\(-d s q tl (z)Z(F(t,z)) + d s g tl (z)) ■ (- d a q tl (z)C(F(t, z)) + d s9tl (z)) 
((d + a + e)(4 + a + e) + a + e) ■ \£(t,z) -((t,z)\ 



(d — consta — e) 2 



This last quantity can be made smaller than \£(t, z) — i](t, z)\/2, as long as a and e are 
chosen sufficiently small. This shows that A is a contraction on the Banach space Ti, 
and so it has a unique fixed point £ c G 7i. 

It is no restriction for our purposes if we think of T as being equal to supp (6 e ) for 
some small e. Note that the map A depends continuously on F and for e > small 
enough the fixed point of A is close to the zero constant map. This holds because we are 
choosing supp (9 e ) close to {£*}, ft* = f and / close to /. Then, for e > small enough, 
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we have £ c (t, •) uniformly close to £ c (i*, •) and it is not hard to check that £q = £ c (£*, •) 
is precisely the map whose integral leaves of the vector field (£q, 1) give the invariant 
foliation T c associated to f t * = f. Since this foliation depends continuously on the 



dynamics and for / = / we have £q = (see |[Vil| , Section 2.5]), we finally deduce that 
£ c (t, •) is uniformly close to zero for small e > 0. 

We have defined A in such a way that if we take E c (t, z) = span{(£ c (t, z), 1)}, then 
for every t G T N and z G S 1 x I 

Df tl (z)E c (t_,z)cE c (F(t_,z)). (34) 

Now, for fixed t G T N , we take Tl to be the set of integral curves of the vector field 
z — > (£ c (t, z), 1) defined on S 1 x I. Since the vector field is taken of class C°, it does 
not follow immediately that through each point in S 1 x / passes only one integral 
curve. We will prove uniqueness of solutions by using the fact that the map / has a 
big expansion in the horizontal direction. 

Assume, by contradiction, that there are two distinct integral curves Y, Z G 
with a common point. So we may take three distinct nearby points z , zi, z 2 G S* 1 x I 
such that zq G Y PI Z, Z\ G Y, z 2 G Z and -21,-22 have the same x-coordinate. Let X 
be the horizontal curve joining z\ to z 2 . If we consider X n = tt 2 o F n (t,X) for n > 1, 
where n 2 is the projection from T N x S 1 x I onto S 1 x /, we have that the curves X n are 
nearly horizontal and grow in the horizontal direction (when n increases) by a factor 



close to d for small a and e, see |[Vil| , Section 2.1]. Hence, for large n, X n wraps many 
times around the cylinder S 1 x I. On the other hand, since Y n = -k 2 F n (t,Y) and 
Z n = ^2° F n (t, Z) are always tangent to the vector field z — > (^ c (cr n t, z), l) on S 1 x J, 
it follows that all the iterates of Y n and Z n have small amplitude in the s-direction. 
This gives a contradiction, since the closed curve made by Y, Z and X is homotopic 
to zero in S 1 x I and the closed curve made by Y n , Z n and X n cannot be homotopic to 
zero for large n. Thus, for fixed t G T N we have uniqueness of solutions of the vector 
field z — > (£ c (t, z), 1), and from (|34|) it follows that JF t c is an F-invariant foliation of M 
by nearly vertical leaves. □ 

Now, using the foliations given by the previous proposition we are also able to define 
the Markov partitions of 5* 1 in this setting. Given any smooth map X : S 1 — > I whose 
graph is nearly horizontal, denote X™(s) = f™(s, X(s)) for n > and s G S 1 . Take 
some leaf L\ of the foliation Letting L" = for n > 1, we define the sequence 

of Markov partitions (V^) n of S 1 as 

VZ = i [s, s") : (s', s") is a connected component of (Xf)" 1 ((5 1 x /) \ L") | . 
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It is easy to check that P" + refines V™ for each n > 1 and, taking e<a, 

(d + const ay n < \u\ <(d— const a)~ n 

for each a; G V™. This permits to obtain estimates for the Lebesgue measure of the 
sets Bi(n) and B 2 (n) exactly in the same way as before also with the constants only 
depending on the quadratic map Q (cf. Remark |6\4T ) . 
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